/*
 * @lc app=leetcode.cn id=860 lang=javascript
 *
 * [860] 柠檬水找零
 */

// @lc code=start
/**
 * @param {number[]} bills
 * @return {boolean}
 */
// var lemonadeChange = function(bills) {
//   let five = 0;
//   let ten = 0;
//   for (let i = 0 ; i<bills.length; i++){
//     switch (bills[i]) {
//       case 5: 
//         five++;
//         break;
//       case 10: 
//         if (five < 1) return false;
//         five--;
//         ten++;
//         break;
//       case 20: 
//         if (five < 1) return false;
//         if( ten > 0){
//           if(five === 0) return false;
//           ten--;
//           five--;
//         } else {
//           if(five<3) return false;
//           five -= 3;
//         }
//         break;
//     }
//   }
//   return true;
// };

/**
 * 复习 2021-08-04
 */
var lemonadeChange = function(bills) {
  let moneys = { // 记录五元和10元的个数
    '5': 0,
    '10': 0,
  };
  for (let i = 0; i < bills.length; i++) {
    switch(bills[i]){
      case 5:
        moneys['5']++;
        break;
      case 10:
        if(moneys['5'] <= 0) return false;
        moneys['5']--;
        moneys['10']++;
        break;
      case 20:
        if(moneys['10'] > 0) {
          if(moneys['5'] < 1) return false;
          moneys['10']--;
          moneys['5']--;
        } else {
          if(moneys['5'] < 3) return false;
          moneys['5'] -= 3;
        }
        break;
    }
  }
  return true;
}
// @lc code=end

